Stochastic games with additive transitions
نویسندگان
چکیده
We deal with n-player AT stochastic games, where AT stands for additive transitions. These are stochastic games in which the transition probability vector ps(as), for action combination as 1⁄4 ðas ; . . . ; as Þ in state s, can be decomposed into player-dependent components as: 0377-2 doi:10. * Co E-m psðasÞ 1⁄4 Xn
منابع مشابه
Perfect information stochastic games and related classes
For n-person perfect inlbrmation stochastic games and for n-person stochastic games with Additive Rcwards and Additive Transitions (ARAT) we show the existence of pure limiting average equilibria. Using a similar approach we also derive the existence of limiting average e-equilibria for two-person switching control stochastic games. The orderfield property holds for each of the classes mentione...
متن کاملStochastic Games and Related Classes
For n-person perfect information stochastic games and for n-person stochastic games with Additive Rewards and Additive Transitions (ARAT) we show the existence of pure limiting average equilibria. Using a similar approach we also derive the existence of limiting average "-equilibria for two-person switching control stochastic games. The orderreld property holds for each of the classes mentioned...
متن کاملOn Canonical Forms for Two-person Zero-sum Limiting Average Payoff Stochastic Games
We consider two-person zero-sum mean payoff undiscounted stochastic games. We give a sufficient condition for the existence of a saddle point in uniformly optimal stationary strategies. Namely, we obtain sufficient conditions that enable us to bring the game, by applying potential transformations to a canonical form in which locally optimal strategies are globally optimal, and hence the value f...
متن کاملNash Equilibria in Partial - Information Games on Markov Chains † Technical Report
In this paper we consider two-player partial-information games on Markov chains. These are games in which two players are able to influence the state transitions in a Markov chain by taking appropriate actions. Each player attempts to minimize its own cost that is additive over time with the incremental costs depending on the state of the Markov chain and the actions taken by the players. We co...
متن کاملIterated monotonic nonexpansive operators and asymptotic properties of zero-sum stochastic games
We consider an operator Ψ defined on a set of real valued functions and satisfying two properties of monotonicity and additive homogeneity. This is motivated by the case of zero sum stochastic games, for which the Shapley operator is monotone and additively homogeneous. We study the asymptotic of the trajectories defined by vn = Ψ(0) n (n ∈ N,n → ∞) and vλ = λΨ ( 1−λ λ vλ ) (λ ∈ (0, 1], λ → 0)....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- European Journal of Operational Research
دوره 179 شماره
صفحات -
تاریخ انتشار 2007